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Abstract. For relatively prime positive integers uo and r and for < k < n, define 
u k '■= u + kr. Let L n := lcm(«o,Mi, ...,u n ) and let a, I > 2 be any integers. In this 
paper, we show that, for integers a > a and r > max(a, I — 1) and n > lar, we have 

L n >« r ( ^ 1)Q,+a " i (r + l) n . 

Particularly, letting I = 3 yields an improvement to the best previous lower bound 
on L n obtained by Hong and Komincrs. 



1. Introduction 

Hanson and Nair initiated the search for effective estimates for the least common 
multiple of the terms in a finite arithmetic progression; and, in [B] and in [13] they 
managed to produce good upper and lower bounds for lcm(l, 2, n). In particular, Nair 
[T5] discovered a nice new proof for the following well-known nontrivial lower bound 

(1.1) lcm(l,2,...,n) > 2™- 1 

for any integer n > 1. In [4], Far hi provided an identity involving the least common 
multiple of binomial coefficients and then use it to give a simple proof of the estimate 
(1.1). Inspired by Hanson's and Nair's works, Bateman, Kalb, and Stenger [T] and Farhi 
[2] respectively sought asymptotics and nontrivial lower bounds for the least common 
multiples of arithmetic progressions. Recently, Hong, Qian and Tan (TU] extended the 
Bateman-Kalb-Stenger theorem from the linear polynomial to the product of linear poly- 
nomials. On the other hand, Farhi [2] obtained several nontrivial bounds and posed a 
conjecture which was later confirmed by Hong and Feng [7). Hong and Feng [7J also got 
an improved lower bound for sufficiently long arithmetic progressions; this result was 
later sharpened further by Hong and Yang [TT] . We notice that Hong and Yang [T2] and 
Farhi and Kane [5] obtained some related results regarding the least common multiple 
of a finite number of consecutive integers. The theorem of Farhi and Kane [5] was ex- 
tended by Hong and Qian [9] from the set of positive integers to the general arithmetic 
progression case. Recently, Qian, Tan and Hong [14] obtained some results about the 
least common multiple of consecutive terms in a quadratic progression. 

In this paper, we study finite arithmetic progressions {u^ := UQ + kr} r £ =0 with uq, r > 1 
being integers satisfying (uo,r) = 1. Throughout, we define L n := lcm(ito, U\, . . . , u n ) 
to be the least common multiple of the sequence {uk}k=o- W e begin with the following 
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lower bound on L n : 

Theorem 1.1. Let a > 1 be an integer. If n > r a , then we have L n > 

u r a (r + l) n . 

If r = 1, then Theorem 1.1 is the conjecture of Far hi [2j proven by Hong and Feng [TJ. If 
a = 1, then Theorem 1.1 becomes the improved lower bound of Hong and Feng [TJ. In [8], 
Hong and Komincrs sharpened the lower bound in Theorem 1.1 whenever a, r > 2. In 
particular, they proved the following theorem which replaces the exponential condition 
n > r a of Theorem 1.1 with a linear condition n > 2ar. 

Theorem 1.2. [8] Let a > 2 be any given integer. Then for any integers a,r > a and 
n > 2ar, we have L n > u r a+a ~ 2 (r + 1)". 

Letting a = 2, we see that Theorem 1.2 improves upon Theorem 1.1 for all but three 
choices of a, r > 2. In the present paper, we provide a more general lower bound as 
follows. 

Theorem 1.3. Let a, I > 2 be any given integers. Then for any integers a > a and 
r > max(a, I — 1) and n > lar, we have L„ > w r^ _1 ^ Q+a_i (r + 1)". 

Picking / = 2, then Theorem 1.3 becomes Theorem 1.2. Letting / = 3 in Theorem 1.3 
gives us the following new lower bound. 

Theorem 1.4. Let a > 2 be any given integer. Then for any integers a,r > a and 
n > 3ar, we have L n > u r 2a+a ~ 3 (r + 1)™. 

Since a > a > 2, we have 2a + a — 3 > a + a — 2. Therefore the lower bound in 
Theorem 1.4 is better than that of Theorem 1.2 when n is large enough. 

This paper is organized as follows. In Section [2J we first introduce relevant notation 
and previous results. Finally, we prove Theorem 1.3. 



For any real numbers x and y, we say that y divides x if there exists an integer z such 
that x = yz. If x divides y, then we write y \ x. As usual, we let |_a;J denote the largest 
integer no more than x. 

Following Hong and Yang [TT], we denote, for each integer < k < n, 



2. Proof of Theorem 1.3 



C n ,k ■= t 1 rrr, L nk :=\cm(u k ,...,u n ). 

In — fcl 



n — 



From the latter definition, we have that L n = L n fi. 

The following Lemma first appeared in [2] and was reproved in [3] and [7]. 



Lemma 2.1. [2] [3] [7J For any integer n > 1, C n o | L 



From Lemma 2.1, we see immediately that 



(2.1) 
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for some integer A n ,fc > 1- 

Following Hong and Feng [7] and Hong and Yang we define, for any n > 1, 

(2.2) fc n :=max|o, 

Hong and Feng 7 proved the following result. 

Lemma 2.2. [7 For all n > 1 and < k < n, 

L„ > L n , kn > C n , K > u (r + 1)". 

Now we are in a position to prove a lemma whose proof closely follows the approach 
of Hong and Yang [11] . 



n — uo 
r + 1 



Lemma 2.3. Let a, I > 2 be any given integers. Then for any integers a > a and 
r > max(a, I — 1) and n > lar, we have n — k n > ((I — l)a + a — l)r. 

Proof. If n < uo, then by the definition (2.2), k n < 1. Since a,r > a > 2 and n > lar, 
we derive that n — k n > n — 1 > lar — 1 > ((/ — l)a + a — Z)r. 
Now we suppose that n > uq. In this case, we have 



kn. — 



n — uo 
r + 1 



1. 



So we have 

n — Uo n — 1 

fc„ < :° + 1 < — — + 1 

r + 1 r + 1 

It then follows that 

n + r (n. — l)r (/ar — l)r 

(2.3) n-k n >n — = — . 

r + 1 r + 1 r+1 

Note that r > Z — 1 tells us that r — Z + 1 > 0. Then from the assumption a, r > a it 
follows that 

(lar - 1) - (r + 1)((Z - I) a + a - I) = (r - I + l)a - 1 - (r + l)(a - I) 

(2.4) >o(r-i+l)-l-(r+l)(a-/) 

= l(r - a) + 1 - 1 > 0. 

Therefore by (12.41) . we infer that 

lar — 1 

(2.5) >(l-l)a + a-l. 

The desired result then follows immediately from (|2.3p and (|2.5[) . □ 

Using the similar argument as that of Theorem 1.1, by Lemma 2.3 we can now prove 
Theorem 1.3 as the conclusion of this paper. 

Proof of Theorem 1.3. By hypothesis, we have a,r > a > 2, I > 2 and n > lar. It 
follows from Lemma 2.3 that r ( J - 1 )"+ a - i | (n — k n )\. Thus, we may express (n — k n )\ in 
the form r ( ; - 1 ) Q + a - i . B n = (n — k n )\, with B n > 1 being an integer. Letting k = k n in 
([2~T]) . we find that 

(l-l)a+a-l d t _a , . „, 
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It then follows that 1 ) Q + a ; | A n .k n , since the requirement (r, uo) = 1 implies that 
(r, Uk) — 1 for all < k < n. Then, we get from (|2.1J and Lemma 2.2 that 

L n , kn > rV-V a+a - l C n , kn > u r«-V a + a - l (r+l) n . 

Therefore the statement of Theorem 1.3 follows immediately. The proof of Theorem 1.3 
is complete. □ 
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